Deals on vacations and trips to New Madrid

Save when you book New Madrid package deals

Choose two or more items and save on your trip:

Top New Madrid hotels deals

New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61, Portageville, MO
Free Cancellation
Reserve now, pay when you stay
The price is $52 per night
$52
per night
Jun 23 - Jun 24
Free self parking is available and the motel's front desk is staffed around-the-clock. A garden is also provided.
Pet friendly
Parking included
Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel

2.5 out of 5
115 Hospitality Dr, Sikeston, MO
Free Cancellation
The price is $119 per night
$119
per night
Jul 14 - Jul 15
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East, Tiptonville, TN
The price is $70 per night
$70
per night
Jun 18 - Jun 19
This motel features free WiFi in public areas, laundry facilities, and barbecue grills. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Free WiFi
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive, Sikeston, MO
The price is $142 per night
$142
per night
Jul 16 - Jul 17
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier

For Larger Groups (Up To 24) Right on Reelfoot Lake--Private Dock And Pier

The price is $250 per night
$250
per night
Jun 22 - Jun 23
This vacation home features barbecue grills.
Kitchen
Washer
Lakeside View Lodge overlooking beautiful Reelfoot Lake

Lakeside View Lodge overlooking beautiful Reelfoot Lake

Get rates
This lodge includes a garden and barbecue grills.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in New Madrid
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Image for New Madrid Historical Museum

New Madrid Historical Museum

4/5(12 reviews)

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

New Madrid Historical Museum
Image for River Ridge Winery

River Ridge Winery

4.5/5(4 reviews)

You can enjoy a tasting or tour at River Ridge Winery during your travels to New Madrid. Amble around the area's parks or experience its museums.

River Ridge Winery
Image for Hunter-Dawson State Historic Site

Hunter-Dawson State Historic Site

3.5/5(7 reviews)

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

Hunter-Dawson State Historic Site

Photos of local treasures

Browse New Madrid vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to New Madrid?
Vacation packages, including flights and hotels in New Madrid, start from as little as . Turn your daydreams into reality and secure your dream vacation with Travelocity today.
Where can I get the best vacation package deals for New Madrid?
Landing an amazing package deal to New Madrid is a cinch with Travelocity. With access to 400 air carriers and 1,000,000 properties all over the globe, you’re flush with choice when selecting your flights and hotels.
Why should I purchase my New Madrid vacation package via Travelocity?
Whether you’re on the hunt for the ultimate unplugged getaway or you crave the fun and excitement of the big city, booking everything with Travelocity saves you time, hassle and money. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you’ll always get the lowest price, and our professional customer service experts are available 24/7 should you need anything at all.
Can I save money on my New Madrid car rental if I bundle it with a hotel or flight?
You certainly can — bundle your flight, car and hotel into a New Madrid vacation package and you can save a handsome sum. With so much to see in the New Madrid area, that set of wheels will make it easy to explore. Once you’ve buckled yourself in, put the stereo on and head toward Graceland, a well-known sight roughly 110 mi from New Madrid.
What is the best time of year to go to New Madrid?
If you love wandering wisely, is a great time to do it. That’s when you’ll find hotel rates are at their lowest. In contrast, prices soar in . March, May and June are the most popular times to head to New Madrid, so brace for long queues at top attractions. Rather avoid the busy season? You’ll find sparser crowds during December, January and February.
Which airport is best for New Madrid?
There are two options for touching down at New Madrid, the first being Cape Girardeau Municipal Airport (CGI). It’s about 45 mi from the center of the city, while Barkley Regional Airport (PAH) is 55 mi away from central New Madrid.
What is there to do in New Madrid?
New Madrid is brimming with places to discover, such as New Madrid Historical Museum and River Ridge Winery. These two impressive attractions are at the top of most tourists’ travel itineraries.
Where should I stay when visiting New Madrid?
If you’re looking for somewhere to base yourself, have a look at the New Madrid - Marston Homestead. Cozy 12 Bed Home. It’s the top choice for many travelers.